Proactive and Reactive Reconfiguration for the Robust Execution of Multi Modality Plans
نویسندگان
چکیده
The paper addresses the problem of executing a plan in a dynamic environment for tasks involving constraints on consumable resources modeled as numeric fluents. In particular, the paper proposes a novel monitoring and adaptation strategy joining reactivity and proactivity in a unified framework. By exploiting the flexibility of a multi modality plan (where each action can be executed in different modalities), reactivity and proactivity are guaranteed by means of a reconfiguration step. The reconfiguration is performed (i) when the plan is no more valid to recovery from the impasse (reactively), or (ii) under the lead of a kernel based strategy to enforce the tolerance to unexpected situations (proactivity). Both mechanisms have been integrated into a continual planning system and experimentally evaluated over three numeric domains, extensions of planning competition domains. Results show that the approach is able to increase the percentage of cases successfully solved while preserving efficiency in most situations.
منابع مشابه
Robust Execution of Rover Plans via Action Modalities Reconfiguration
Robust execution of exploration mission plans has to deal with limited computational power on-board a planetary rover, and with limited rover’s autonomy. In most cases, these limitations practically prevent the rover to synthesize a new mission plan when some unexpected contingency arises. The paper shows that when such deviations refers to anomalies on the consumption of resources, robust exec...
متن کاملReconfiguration and Replanning for Robust Execution of Plans Involving Continuous and Consumable Resources
متن کامل
CAMP-BDI: A Pre-emptive Approach for Plan Execution Robustness in Multiagent Systems
Failure mitigation during plan execution an important component in BDI agent robustness. In realistic environments exogenous change may increase likelihood of activity failure, threatening intended plans and associated goals. Failure itself may incur debilitative consequences or costs, hindering typical reactive recovery and potentially threatening future goals. We argue proactive failure mitig...
متن کاملUncertain Resource Availabilities: Proactive and Reactive Procedures for Preemptive Resource Constrained project Scheduling Problem
Project scheduling is the part of project management that deals with determining when intime to start (and finish) which activities and with the allocation of scarce resources to theproject activities. In practice, virtually all project managers are confronted with resourcescarceness. In such cases, the Resource-Constrained Project Scheduling Problem (RCPSP)arises. This optimization problem has...
متن کاملA Robust Model for a Dynamic Cellular Manufacturing System with Production Planning
In this paper, a robust optimization approach is proposed to design a dynamic cellular manufacturing system (DCMS) under uncertainty of processing time of products. In addition, a mathematical model considering cell formation, inter-cell design and production planning under a dynamic environment (i.e., product mix and demand are changed in each period) is presented. Therefore, reconfiguration b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014